DOCOMENT RESUME 



ED 080 083 



HE 004 485 



AUTHOR 
TITLE 

INSTITUTION 

SPONS ASENCY 
REPORT NO 
POB DATE 
NOTE 

AVAILABLE FROM 



Sanderson, Robert D« . 

The Expansion o£ University Facilities to Accommodate 
Increasing Enrollments. 

California Univ., Berkeley. Ford Foundation program 

for Research in Univ. Administration. . 

Ford Foundation, New York, N.Y. . 

Paper-P-3 

NOV 69 

54p. 

Ford Foundation, 2288 Fulton Street, Berkeley, 
California 94720 



EDRS PRICE 
DESCRIPTORS 



IDENTIFIERS 



MF-$0.65 HC-$3.29 

♦Educational Needs; *Enrollment Trends; ♦Facility 
Expansion; ♦Facility Improvement; Facility 
Requirements r^Higher^^ducation ; Models 
♦University of California 



ABSTRACT 

A mathematical model is developed for the expansion 
of facilities at different campuses of the University of Calif orma 
for a given sequence of enroj.lment forecasts. .Based on total 
projected enrollments for the University system, the ii^)del computes a 
minimum total cost expansion program, i.e., the stages at which to 
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PREFACE 

This Is one of a continuing series of reports of the Ford Founda- 
tion sponsored Research Program in University Administration at the 
University of California > Berkeley. The guiding purpose of this Pro- 
gram is to undertake quantitative research which will assist univer- 
sity administrators and other individuals seriously concerned with the 
management of university systems both to understand the basic functions 
of their complex systems and to utilize effectively the tools of modem 
management in the allocation of educational resources. 

This Paper reports on a mathematical model of the expansion of 
physical facilities to accommodate the needs of increasing enrollments* 
This is a very complex problem which is considerably abstracted in the 
formulation of an optimization model which calculates the least cost 
expansion path for a university system facing Increasing enrollment 
demands • 

The research reported in this Paper is but one approach to the 
pervasive problem of university resource allocation ovaer multiple ob- 
jectives and over multiple time periods. However » this Paper is an il- 
lustration of the conceptual and computational feasibility of applying 
sophisticated mathematical progranmtlng techniques to important aspects 
of university management. 

ill 



ABSTRACT 

A mathematical model Is developed for the expansion of facilities 
at different campuses of the University of California for a given 
sequence of enrollment forecasts. Based on total projected enrollments 
for the University system* the model computes a miniimim total cost 
expansion program* i.e.* the stages at ^ich to expand existing campuses 
or to build new ones* and the enrollments that should be allocated to 
those c^qmses* It is formKilated as a network flow problem in which 
nonzero flows on cei;tain arcs incur fixed charges; however* for compu*- 
tational purposes the problem may be reduced, to a linear integer program 
in binary variables. The model does not include such factors as graduate- 
undergraduate mix* departmental mix* depax ^mental sizes* or restrictions 
on tenure faculty* but rather is oriented towards a method of accommodating 
gross enrollments* 
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1. The Problem , 

By the late 1970*8, demand by qualified applicants for enrollment 
at the University of California will exceed the capacity of the Univer- 
sity system unless the University Initiates a program of expansion In 
addition to the normal growth of current campuses. Alternative compo- 
nents of such a program are the development of new campuses and expan- 
sion of existing campuses beyond their present enrollment ceilings. 
The campuses at which expansion Is possible are Davis, Santa Barbara, 
Irvine, San Diego, and Santa Cruz. This study Investigates the economic 
consequences of various expansion policies, and determines least cost 
programs that satisfy the demand for the time horizon, 1975-2005. 

2. Network Flow Model 

The problem is formulated as a least cost network flow model « 
Flow represents gross demand for enrollment; it originates at a set of 
source nodes each of which signifies a year in the time horizon. The 
flow then travels over directed arcs into a set of intermediate nodes, 
each of which represents a particular campus. The amount of flow on 
one of these arcs is the number of students accommodated by that facility 
in the year signified by the source « Flow proceeds from the interme- 
diate nodes along arcs connected to a sink node« The flow on one of 
these arcs represents the total number of students served by the facility* 



. Upper limits on arc flows are. imposed corresponding to facility 
capacities. Initial investment and annual operating costs are considered « 
These costs are reflected by defining for certain arcs (i,j) fixed- 
charge cost functions t ^ij^^ij^ » defined here to be 




C(x)"0 ifx «0 
^ij^'^ij^ ij 



d if x^^ > 0 



(1) 



where x^^ is the flow on arc (i»j) • 

3. Computational Formulation 

Because all arc cost functions are of the form (1), a minimum cost 
set of flows needs to be determined only to the extent of resolving 

x^j « 0 versus x^j > 0 for every arc (itj) with a fixed charge. 
Once these decisions have been made, one set of feasible flows costs 
the same as any other. This observation allows the problem to be 
reformulated as a linear integer program in binary variables I Eacb 
variable x^ in the integer program corresponds to a possible new 
facility; if x^ » 1 the facility is part of an expansion program; 
if ' 0 facility is not included. There are two constraints 
for each time period: one which requires demand to be met» and one 
which specifies that a new campus must be developed to 10,000 students 
before it is expanded to 20,000. 

4. Sumary of Expansion Programs 

When constant 1975 dollar costs are used, a number of very different 
policies have very nearly equal costs. All of these programs exercise 
every option to expand existing campuses beyond their current ceilings. 
r-T^r- cheapest constant dollar policy calls for three additional campuses 



to be developed opening in 1975, 1976, and 1984, respectively. 

Because demand growth is exponential and facility growth essentially 
linear, the total nuniber of 10,000 - student new campus Increments is 
determined solely by the demand in the last year of the time horizon. 
In order to meet this demand, it is necessary either to start a few cam- 
puses fairly early so that they will be large by 2005, or to start a 
large number of campuses later on so that the University capacity can 
grow as fast as the demand does. 

The three-new-campus policy generates more excess capacity in 
intermediate years than a six-new-campus policy. When costs are dis- 
counted by as little as one per cent per year, a policy calling for 
six new campuses, to be started in 1984, 1985, 1994, 1995, 1996 and 
1997, becomes the least cost program. For discount rates from five to 
twelve per cent, seven-new-campus policies have the least cost, and 
for rates thirteen per cent or greater, a nine-new-campus "last minuteV 
policy is called for. 
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II. NETWORK FLOW MODEL 

1. Structure of the Network 

The model r-^s^nted here depicts accommodation of gross demand for 
student enrollment at general campuses of the University of California 
over the time span 1975-2005. No distinct ioM.^ are made with respect to 
academic field or level, except that medical sciences are not included. 
Accommodation or demand is represented by a flow network in which there 
is one homogeneous commodity of flow: student-years. Flow originates 
at a set of source nodes and then to a terminal sink node. Flow must be 
conserved at the intermediate nodes. 

Each source node represents a year; the flow originating at that 
node is the demand for student enrollment for that year. The demand 
Includes both new and continuing students. Each Intermediate node repre- 
sents a possible facility, e.g., a new campus that first admifes students 
iti 1980. Thus, the flow on a source-intermediate arc (1,J) is the number 
of students served by facility J in year 1 . For Intermediate nodes 
representing existing facilities or campuses expanded beyond their cur- 
rent celling, there is one arc from that node to the sink. Flow on an 
intermediate-sink arc (j,t) Is the total number of student-years pro- 
vided by facility J over the entire time span. Each new campus requires 
four Intermediate nodes. The first three each represent developing facil- 
ities to accommodate 10,000 students, and the fourth depicts land acquisi- 
tion and campus start-up activities. There are source-intermediate arcs (i,j) 
into the first three nodes, where j is a particular new campus increment. 



There are arcs from each of the three nodes representing a new campus 
increment to the node depicting land acquisition, and an arc from that 
node to the sink. The total flow into the sink is the number of student- 
years provided by the whole University system over the time span. Figure 

1 shows a sample network with two possible new campuses and one campus 
which could be expanded. For the flows indicated by the numbers over 

the arcs in Figure 1, only the first 10,000 student increment of the 

second new campus is used. All flows in the network an iv . to be 

nonnegatlve. 
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2. Existing and Currently Planned Facilities 

In each year, an Increasingly large number of students can be served 
by the existing campuses of the University as they grow to their current 
enrollment ceilings. All of these existing facilities are represented by ^ 
a single Intermediate node. There are arcs from every source and an arc 
to the sink. On each source-Intermediate arc, we place an upper limit on 
the flow, which Is equal to the total capacity of the existing campuses 
In the year represented by the source node. The upper limit on the flow 
for the arc Into the sink is the sum of the flow limits on the source- 
intermediate arcs* 

In evaluating the economic consequences of any expansion program 
there are three types of costs to consider: initial investment, operating 
I cost, and personal costs to the student. Because there is no aggregate 

data on personal costs, they are not included in the model. For the 
University of California, 1961-1965 operating cost as a function of total 
enrollment was very nearly a linear relation of the form C(x) « a 4- bx 
with all Ccjpuses having the same slope [Hansen (1966), p. 15]. That is, 
the marginal operating cost per student was effectively constant as a 
function of total enrollment. Thus, since marginal operating costs are 
unaffected by the choice of expansion alternatives, we do not include them 
in the model. In the case of an existing campus, the fixed part of the 
operating cost will be incurred whatever the campus* enrollment. Also, 
the initial investment required by the growth of the existing campuses to 
their current ceilings is unaltered by any additional expansion. There- 
fore, the model does not include any costs for accommodating students at 
existing or currently planned facilities. 

ERLC 
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3. Expanding Campuses Beyond Current Enrollment Ceilings 

At five campuses, expansion beyond the current enrollment ceilings 
Is econiTnlcally feasible. Santa Barbara's celling could be Increased 
from 25,000 to 27,500; Davis* limit could be upped from 16,000 to 19,000, 
23,000, or 27,500; and Irvine, San Diego, and. Santa Cruz could each serve 
an additional 10,000 students. We assume that. If a campus Is expanded 
beyond Its current celling, the additional expansion will begin the year 
after the current celling Is reached. 

For each expansion alternative there Is one Intermediate node with 
an arc leading from It to the sink. There Is also an arc from every 
source which signifies a year occurring later than the one In which the 
campus reaches Its current celling. For example. If Irvine reaches Its 
celling In 1992, there will be arcs to the **expand Irvine" node from 
every source after 1992. On each source-Intermediate arc, the upper 
flow limit is equal to the additional capacity achieved by that year. 
Except for Santa Barbara, where the growth is done in two steps of 1200 
and 1300, expansion of existing campuses to new ceilings occurs at the 
rate of 1000 students per year. Figure 2 indicates the pattern for 
Irvine, and Table 1 (Chapter 4) has the full details of each expansion 
alternative. 

Because the fixed portions of annual operating costs at existing 
campuses will be incurred whether the campus is expanded or not, we con- 
sider only the initial investment required to expand an existing campus. 
The initial investment cost of an expansion alternative is represented by 
defining a cost function on the intermediate-sink arc (j, s): 

, ■ Cj.(x ) - 0 1£ Xj. - 0 ' 

■' (2) 
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Figure 2. Expansion of Irvine 
(Upper flow limit 8~in hundreds of students) 



where x Is the flow and d. Is the Initial Investment cost of aJter- 
js J 

native 1 . x " 0 means that„no students are served by facility j , 
js 

I.e., facility 1 Is not built when Xjg " 0 5 *j8 ^ ° Implies that 
alternative j is part of. the expansion policy. Except for Davis, the 
initial Investment costs of expanding an existing campus are all construc- 
tion costs. 

A. New Campuses ^ 

The model allows the posslbllty of opening one jiew campus each year. 
In its first yea|, the campus can accoomodate 1500 students, and it grows 
to 10,100 students in its llth year. The second increment starts in the 
campus' 12th year, the third in the 23rd year. The arcs necessary to de- 
scribe a new campus first admitting students in 1976 are shown in Figure 3. 
Upper limits on flow in source-intermediate arcs reflect the capacity of 
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Figure 3. Arcs For a Nev Caiapus. 1976 
(Flow limits In hundreds of students) 



the new campus increment in the year signified by the source node. Upper 
limits on arcs leading out of intermediate nodes are the sum of the flow 
limits on the arcs into the node. 

The initial investment costs for a new campus are made up of land 
acquisition fees and construction expenses. Although marginal operating 
costs per student are not included in the model, the fixed part of the 
operating cost for each year and a start-up operating cost are included. 
Each of the arcs out of the four intermediate nqdes_ describing a new 
campus has a cost function of the form (2) . On the arcs out of the 
three nodes representing development of facilities for 10,000 students, 
the fixed charge is the construction cost of the increment. On the arc - 
into the sink, the fixed charge is made up of the land acquisition, 
8ta|t-up, and fixed portion of the operating costs. A new campus start- 
ing in 1976 has fixed portions of operating costs for 30 years, a campus 
starting in 1996 for 10 years. We assume that enough land for a 30,000 
student campus will be bought, even though the, campus may be developed 
only to a size of 10,000 students by 2005. 
5. Formal Statement of the Problem 

Our goal is to find a program of expansion which meets the demand 
in every year at the least total cost. We introduce the following notation 

^ A - the set of all directed arcs (1, j) 

D - the subset of arcs (1, j) having fixed charges 

- flow on arc (1, j) 
^Ij ^PP®^ limit on x^j 

- the set of source nodes 
e^ - demand, year 1 

)] ^ the set of intermediate nodes 



8 - the sink node 

A(i) - the set of nodes j such that there \s an arc (i, 
B(i) - the set of nodes j such that there is an arc ( j , 

The problem: 



minimize C(x) = ^ ^^4.Km^ 

(i,J)eD 

subject to S " e for leN (4) 

jeA(i) ^ 

ieB(j) ieA(j) 



0*^ X,, < u,: for all (i,j)eA (6) 

= ij = 13 



wnere 



if > 0 



(7) 
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III. COMPUTATIONAL FOBMOLATION 

1. Basis for Simplification 

Because all arc cost functions In the minimum cost flow problem 
(3) - (6) are of the form (7), It Is possible to obtain a least cost 
solution more simply than by solving (3) - (6) directly. The flow 
values need to be determined only to the extent of resolving x^^ - 0 
versus x.^ > 0 for (l,j)eD . Once these decisions have been lade, 
one set of feasible flows Is as good as any other. This point of view 
leads to an Integer programming statement of the problem. 

2. Meeting Demand for Enrollment 

Let the demand for new facilities in year 1 be represented by 



b^ « max (0, e^-i^) (8) 



where e^ is the total demand In year 1 and f ^ is tlie capacity of the 
existing campuses In year 1 • The constraint that demands be met in 
year 1 has the form 



.Eu,jXj-b,>0 (9) 

where u. . is the capacity of new facility j in year 1 and x is 
ij J 

the binary variable that states whether facility j is part of the expan- 
sion program. 

3. Expandinf^ Existing Carouses 
\ Davis, Irvine, San Diego, Santa Barbara, and Santa Cruz may be ex** 
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panded beyond their current enrollment ceilings. For each of the seven 
alternatives presented, assign one variable x^, a cost d^ , and 
capacities u^^ • 

5. New Campuses 

The model allows one new campus to be started in each year of the 
planning horizon; The campus may be developed to 10, 20, or 30 thousand 
stijdents by the end of the planning period. We let represent opening 

a campus in year j and allowing it to grow to 10,000 students, x^ 
expanding the campus to 20,000 students^ and xj the additional growth 
to 30,000. The cost of xj., denoted d^ , is made up of the construction 
cost of facilities for 10,000, land acquisition for a 30,000 student cam- 
pus, start-up operating cost, and the fixed portions of annual opei^ating 
costs over the planning period. The costs d^ and dj each consist of 
the construction costs necessary to expand the campus by 10,000 students. 
Similarly, u^^ , u^^, and uj^ are the capacities of the increments in 
year 1 • In order to assure that a phantom campus isn't expanded to 
20,000 students, the following constraints are required: 

2xj - x] - xj >:0 (10) 

for all years J in the planning period. 

5. Statement of the Problem 

We can now state the Integer program completely. If we let n be 
the number of yeara in the planning horizon, the the campus plannir 
should seek to 
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3 n t 7 
minimize C(x) - ^E^ ^l^ + ^^^^^ (H) 

^ kk ^ 

subject to .1. .1. u.,x. + Z-U- X - b. > 0 (12) 

K-l J-1 ij J r=l ir r 1 — 

1 - 1, . . ,n 

2xi - X? - x? > 0 (13) 
t J J J ~ 

J - 1, . . ,n 

t 

xj, x2, xj, x^ - 0 (14) 
all variables 

The problem is now In a standard mt^raatleal programming form, 
and it can be solved by any pure-integer algojcithm. . The one we have 
selected is ui implicit enumera|;$3aA with surrxigate constraints developed 
by A. M. Geoffrlon. The key feature of the algorithm is determiitiation 
of surrogate constridnts by solving linear programs in continuous 
variables* 
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IV. ALTERNATE POLICIES OF EXPANSION 

1. Data 

Data for the problem are grouped Into the three areas of facility 
capacities, demand estimates, and costs. 

Facility capacities are given in Table 1« The existing campus 
capacities used in this analysis were the February 1968 Interim Pro* 
Jected Enrollments for 1975-1976 through 1977-78. These figures are 
extrapolated according to the 1966 Growth Plan guideline that a campus 
should grow by a maximum of 1000 students per year. This limitation 
is also applied to determining the growth patterns for expanding 
existing campuses beyond their current callings. The growth of a 
new campus Is patterned after Irvine* 

Demand for student enrollment in 1975 Is the sum of the California 
Department of Finance projection of undergraduate demand and a U. C. 
estimate ^of graduate demand. [Office of Analytical Studies (1969)] These 
figures are annual averages, which are then adjusted to three-term averages 
by subtr eting the Summer Quarter Increment. \ 

1975 undergraduate demand 89,860 
1975 graduate demand 47,610 
Total annual average demand 137,470 
3-Term average (1/1.1333 of above) 121,300 

Demand increases by 4X per year until 1983, by 3% per year thereafter. 
The demand projections are given in Table 2« 
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TABLE 1: PROJECTED GENERAL CAMP» CAPACITIES, 1975-2905 

(THREE-TERM AVERAGE IN .iJNDREDS OF HEADCOUNT STUDENTS) 
MAXIMUM CAMPUS GROWTH RATE-1000 STUDENTS/YEAR 









Campus* 






Year 












Total 












• 

• 


Irvine 




San Diego 


Santa Barbara 


Santia Cruz 




1975 


101 


86 


90 


175 


82 


1219 


6 


108 


93 


99 


loZ 


9A 


1261 


7 


116 


101 


106 


190 


103 


1301 


8 


12A 


109 




1QR 
±yo 


112 


13A2 


9 


133 


117 




fcVw 


121 


138A 


1980 


1A2 


125 


130 


214 


131 


1A27 


1 


151 


135 


140 


224 


141 


1A76 


2 


160 


1A5 


150 




151 


1525 


3 


170 


155 






161 


• 1575 


4 


180 


165 


170 


25« . 


171 


1621 


1985 


190 


175 


180 


250 


181 


1661 


6 


200 


185 


190 




191 


1701 


7 


210 


195 


200 




201 


17A1 


8 


220 


205 


210 




211 


1781 


9 


230 


215 


220 




221 


- 1821 


1990 


2A0 


225 


230 




231 


1861 


1 


2A5 


235 


2A0 




2A1 


1896 


2 


250 


2A5 


2A5 




251 




3 


250 


250 


250 




261 


19A6 


A 




ho 


250 




270 


1955 


1995 










275 


1960 


6 










275 


1960 


7 












1960 


8 












1960 


9 












1960 


2000 












1960 


1 












1960 


2 












1960 


3 












1960 


A 












i960 


2005 












1960 



*Berkeley (275), Davis (160), and Los Angeles (2$0) will be' at their 
ceilings before 1975. 



TABLE 1— -Continued 



New Cantpus Increments 



II 



III 



Expand 



Davis 



160-190 



190-230 



230-275 



Santa Barbara 



15 
22 
28 
33 
47 



10 
20 
30 
30 



10 
20 



56 
65 
74 
83 
92 



30 
40 
40 



10 
20 
30 



2005 



101 
101 



7 
15 
23 
32 



40 
45 
45 



12 
25 
25 



41 
50 
39 
69 
79 
89 
99 
99 



Expand 



Irvine San Diego Santa Cnit 



10 
20 
30 
40 
50 
60 
7b 
80 
90 



10 
20 
30 
40 
50 
60 
70 
80 
90 
100 
100 



10 
20 
30 
40 
50 
60 
70 
80 
90 
100 
100 



10 
20 
30 
40 
50 
60 
70 
80 
90 
100 
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TABLE 2: DEMAND FOR STUDENT ENROLLMENT, GENERAL CAMPUSES, 1975-2005 
(THREE-TERM AVERAGE IN HUNDREDS OF HEADCOUNT STUDENTS) 



Year Demand Year Demand Year Demand 



1975 


1213 


1985 


1758 


1995 


2362 


1976 


1259 


1986 


• 1811 


1996 


2433 


1977 


1309 


1987 


1865 


1997 


2506 


1978 


1362 


1988 


1921 


1998 


2582 


1979 


1416 


1989 


1978 


1999 


2659 


198C 


1473 


1990 


2035 


2000 


2739 


1)81 


1532 


1991 


2099 


2001 


2821 


1982 


1593 


1992 


2162 


2002 


2906 


1983 


1651 


1993 


2227 


2003 


2993 


1984 


1707 


1994 


2294 


2004 


3083 










2005 


3175 
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Cost estimates are taken directly from or according to the assunp- 
tlons In **The Expansion of Existing Campuses Versus the Building of New 
Ones/' [Hansen (1966)]* That report estimates the Initial Investment 
costs for both rural and new urban campuses. Since our goal Is to deter** 
mine a least cost program of expansion, we consider only rural campises. 
Once a policy Is determined It Is straightforward to estimate the extra 
cost of locating a new campus In a city. However, this modified policy 
may no longer be optimal. Initially, all costs are expressed In constant' 
1975 dollars (Engineering News Record Construction cost Index * 1550), but 
policies are also determined when costs. Incurred subsequent to 1975 are 
discounted at 1, 2, 5, 7, and 13 percent. 

In determining construction expenses, a specific mix of students ac- 
cording to discipline Is assumed. Space requirements times building cost 
estimates give the costs for construction and equipment of basic and in- 
structional facilities. Certain economies of scale in the need for ad-* 
ditional facilities are asstimed for enlarging existing campuses. Parking 
needs are determined from the parking planning ratios in the 1966 Capital 
Outlay Budget. Utilities and site clearance are estimated to be varying 
percentages of the non-residential conatrticlri.on and equipment costs, and 
the requirement for residential facilities is computed assuming that 40% 
of the students will be housed in University Facilities. A contingency 
factor is determined also. These computations are shown in Tables 3-5. 

The costs of land acquisition, start-up, atid the fixed portion of an- 
nual operating expenses are taken directly from the report. Land for 
a new rural campus is estimated to cost $4.5 million [Hanaen(1966),p. .4] 
and the start-up cost is $4.9 million [ibid, p. 12]. In 1965 dollars 
(ENR » 910) the fixed portion of the operating expenses is $4 million, 
which is adjusted to $6.8 million in 1975 dollars. 
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TABLE 4: SUPPLEMENTARY CONSTRUCTION COSTS PER 1000 STUDENTS 
(COSTS ADJUSTED TO ENR«=1550) 



Description 


New Campus 


Existing Campus^ 


Percentage 


Cost 
(Millions) 


Percentage 


Cost 
(Millions) 


Construction and 
Equipment of 
Basic, Instructional 
Facilities 




15.80 




14.35 


Utilities and Site 
Development 
(Pet. of Above) 


.16 


2.53 


.08 


1.15 


Parking 




.19 




.16 


Residential Facilities 




4.99 




4.99 


Contingency (Pet* of 
Sum of Above) 


.10 


• 

2.35 


.07 


1.45 


Total 




25.86 




22.09 
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TABLE 5: COSTS OF EXPANDING EXISTING CAMPUSES 

(COSTS IN MILLIONS OF 1975 DOLLARS, ENa=1550) 



Campus 


Increment 


Cost 


Santa Barbara 




2500 


55.22 


Davis 16-19 




3000 


66.27 


Davis 19-23 




4000 


89.36 


Davis 23-27.5 




4500 


100.40 


Irvine 




10000 


220.96 


San Diego 


* 


10000 


220.96 


Santa Cruz 




10000 


220.96 
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There is already sufficient land to carry out the possible expan- 
sion at Irvine, San Diego, Santa Cruz, and Santa Barbara. At Davis, there 
is enough land to go from 16,000 to 19,000, but going from 19,000 to 
23,000 and from 23,000 to 27,500 would each require additional 5 acres 
at $200,000 an acre [Wagner (1969)]. 

2. Characteristics of a Policy 

In this section we present the least cost program of expansion for 
costs in constant 1975 dollars. Moreover, the solutior to this problem il- 
lustrates the structure of feasible expansion policies in general* Because of 
the economies of scale realized in construction costs for expanding existing 
campuses beyond their current enrollment ceilings and because these alter- 
natives do not generate any additional fixed operating expenses, a least 
cost program of expansion for any cost discount rate includes all of the 
expand-e.xis ting-campus options. In addition, three new campuses , started 
in 1975, 1976, and 1984, are required. The first two are developed to 
30,000 students by 2005, the third to 20,000 students.. 

The capacity generated by this policy is shown in Table 6. There are 
two very striking aspects to the program: (1) the number of new campus 
increments required is determined entirely by the demand in the last time 
period, 2005; and (2) throughout almost the entire time span there is 
excess capacity on both the existing and new campuses. In fact, expanding 
Davis and Santa Barbara to 27,500 each is sufficient to satisfy demand through 
1988. Nonetheless, the cheapest constant dollar policy is to build campuses 
early in order to meet the large demands generated after the year 2000. 

While growth in demand is exponential, the expansion of facilities is 
essentially linear < Any policy derived from this analysis, which meets 
demand is going to have some slack capacity because the expansion alternatives 
feasible for this model provide for discrete capacity increments. At the end 
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of the planning horizon, student demand 1$ increasing rapidly. To counter 
these increases it is necessary Either to build ahead, creating excess 
capacity in the middle years, or to start a larger number of campuses in 
later years, enabling capacity to expand rapidly* It is slightly cheaper 
in constant dollars to build ahead, despite having to pay for operating 
"excess" capacity on campuses for a number of years. However, as the 
discount rate increases, it becomes cheaper to start a larger number of 
campuses later on. 

, This phenomenon of excess capacity may be interpreted in at least 
two ways. This model of campus expansion hypothesizes campus enrollment 
ceilings appraised at ten, twenty, or thirty thousand students with con- 
stand growth rates* Therefore, the campuses have td expand in anticipation 
of demand whenever the demand is growing faster than the capacity. A 
second interpretation of this excess capacity which transcends the current 
model is that campus planners i^ould recognize the uncertainty associated 
with future student enrollments and with future construction costs. If 
the planner is reasonably certain of his future projections, which would 
be reflected in his low (risk) discounting rate, then his optimal policy 
would be to build in anticipation of future demands and thereby incur 
excess capacity (see Table 7). However, if the planner is somewhat un- 
certain of his future projections ke would apply a high (risk) discounting 
rate and his optimal policy would be to wait until the last mo- 
ment when his projectiora would be more precise. 

One caveat is that the times associated with the new campuses are the 
o pening dates. The actual construction would have to begin five to seven 
years prior to the opening date and the acjtual cash flows would occur during 
these preceeding years. 
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3. Programs of Expansion 

Table 7 summarizes the characteristics of a number of different 
policies calling for three to nine new campuses each with a specified 
numblr of 10,000-student increments. All policies include carrying out 
each expandrexisting-campus alternative. The last one listed is a 
"last minute" program in which new campuses are started one by one only 
when there is no other way tommeet demand. There is very little difference 
in constant dollar costs among the policies, except the "last-minute" 
program. However, as the discount factor is increased it becomes preferable 
to start a larger number of campuses later in the time span. For dis- 
counts of 13 per cent and up, the "last minute" policy is cheapest. Also, 
by starting the campuses later there is a much looser match between demand 
and capacity in the intermediate years. The least cost policy for a dis- 
count rate of five per cent is given in full detail in Table 8. 

A variation of this problem was investigated in which a campus would 
grow by 1500 students per year instead of 1000 once the enrollment 
reached 15,000. These accelerated campus growth rates applied to existing 
campuses as well as new ones, so that the campuses reached their enrollment 
ceilings earlier. The expansion policies generated were quite similar to 
those in Table 7; the only differences were that campuses which were to be 
developed beyond 20,000 students by 2005 could be started later. There 
was generally more excess capacity in the intermediate years than for simi- 
lar policies in which the campuses grew more slowly because all the exist- 
ing campuses grew at this higher rate from their current enrollments, which 
is faster than the current rate of growth in d^nand. 

Because the number of new campus increments is determined entirely 
by the demand in the last period, one can directly investigate the effect 
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of different demands. As the demand to be met by new campuses in 
2005 increases from 76,500, the policies already generated remain 
feasible if the starting dates for incomplete increments, e.g., 1996 
and 1997 in Table 8, are made earlier. However, once the new campus 
demand surpasses 80,000, it is necessary to formulate programs with 
nine new campus Increments. As in the original problem, programs which 
call for a large number of campuses built late in the planning period 
will have lower discounted costs and generate less excess capacity in 
intermediate years than policies which call for building a smaller 
number of new campuses. 
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APPENDIX- UXPAN: A USER'S MA?'o\L 

This chapter Is a user's manual for the FORTRAN IV computer code 
UXPAN, which generates and solves the Integfer program (11) - (14) . UXPAN 
Is actually a specialized version of the general purpose Integer program- 
ming code RIP30C develpped by Geoff rlon and Nelson [1968]. The first 
section of the chapter contains the liistructlons for preparing data cards, 
the second describes the program output, and the third tells how one can 
modify data that' are stored internally Ir UXPAN. Finally, the last section 
gives timing results of the code's performance on the CDC 6400. We assume 
that the user is familiar with FORTRAN IV. 

1. UXPAN Data Format 

An UXPAN data deck: 

1) Title card- anything in any column, but the first 12 

coltunns are treated as a heading. 

2) Parameter card: 

Col . Format Description 

1-4 14 NST, the number of years in the 

planning horizon. Must be odd 
and < 39. 

14 1975 enrollment demand in hundreds 

%f students. 

9-12 I4 L, the number of variables to be 

set to 0 or 1 initially. 

13-16 14 MAXQ, time limit in seconds / 

29-40 E12.^ DR, annual discount rate for costs 
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41-52 E12.4 ZBAR, value of the least cost 

solution known beforehand* If 
none is known, insert 0* 

3) If L > 0, read the indices of the variables to be set 
to 0 or 1 initially, twelve to a card 
according to the format (12(14, Al)) . For 
each 5 column segment: 

Col . Format Description 

1-4 14 J — pet Xj to 1 initially 

-J — set Xj to 0 initially 

5 Al Blank - Xj must be arbitrated 

B - X has been arbitrated 

Figure 1 contains a pair of sample data decks for UXPAN* In the 
first a 23 period problem is generated and the code is allowed 2 seconds 
to get a solution. In the second, the same problem is restarted using 
the terminal conditions of the first run. (See Figure 2.) 

2. Program Output 

The output from UXPAN consists of three parts. The first part, 
which is largely self-explanatory, prints the title card, a summary of 
the problem parameters, and a list of variable identifiers. The first 
NST variables In the matrix are Xj , J • 1 , . . . , NST, then come 
the ^ j » ^ j » finally the variables representing the expansion of 
existing- campuses. 

The second section of the output lists the data for the integer 
program. First, a set of internal parameters is printed. Next come the 
matrix dimensions and the list of variables to be set to zero or one ini- 
tially* The vectors of cost coefficients d^ and negatives of new facility 
danands -b^ follow. 'Lastly the coefficient matrix is printed. In 
the matrix actually produced, demand constraints (6) are generated only 
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for odd-nunbered time periods. Therefore 9 NST must be odd. 

The third section lists the results of the computation. If an 
optimal solution Is found within the allotted time 9 the heading will 
state 

"IMPLICIT ENUMERATION COMPLETE ..." 
On the other hand^ If all the time Is used up 9 a heading 

".03125 OF THE SOLUTIONS HAVE BEEN ENUMERATED ..." 
Is printed. This heading la followed by a list of variables In the 
final partial enumeration. These nusibers can be used to restart the 
problem on a later run. 

In either case 9 the least cost solution coiiq)uted9 "LEAST Z%'* Is 
printed 9 followed by a list of the variables which yield that solution. 
All variables are set to 0 except for those whose number appears* 
They are set to 1 . The last 11 lines are bookkeepli^ data for the 
Integer program. 

3. Modifying Costs and Campus Growth Rates 

The data used to generate the University expansion networks is 
clearly labelled in the program UXPAM. In order to alter this data9 
minor changes to UXPAN are necessary. 

The total capacity of existing campuses from 1975 onward is stored 
In the vector LEXLIST. If one wants to change the rates of growth for 
existing campuses, until they reach their current enrollment ceilings 9 
compute the new capacities 9 add them up 9 and replace the DATA LEXLIST 
declaration. Similarly 9 the data ^ich reflects growth of a new campus 
from 0 to 2O9OOO students is stored In INC0NE 0 to IO9OOO — 
and INCTW0 — IO9OOO to 2O9OOO. To alter these valueS9 replace the DATA 
INC0NE and DATA INCTH0. The maximum number of students by which a 
campus may grow in a year is stored in I6R0. New caoqpuses with more than 
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20,000 students and additional capacity at Irvine, Santa Cruz, and San 
Diego increase by IGR0 students per year. Tlie first years in which Irvine 
Santa Cms, San Diego, and Santa Barbara can accoianodate more students 
than their current ceilings are stored in the vector IRVS. 

Costs are stored in 1975 dollars. Capital costs for expanding 
Irvine, Santa Cruz, San Diego and Santa Barbara are stored in the vector 
CAPIRV. To use different values, replace the DATA CAPIRV declaration. 
The capital costs for each enlargement of Davis are stored in the vector 
CAPD. The vector ID2 contains the nuoibers of years preceding the start 
of each Davis increment. For instance, ID2(2) - 2 says that increment 
two will begin in year 3. The fixed portion of annual operating expense 
for a new campus is stored in C0P(1). 

Dewmds are generated in the block of coding in UXPAN between 
statement numbers 19 and 20. Currently, enrollment grows by 4Z annually 
until 1983, then 31 thereafter. Modifying this block of code to reflect 
other demand growth patterns should be ctraightf orward . 

4. Timing on the CDC 6400 

UXPAN has been tested for problems with as many as 31 time periods. 
Problem dimensions and computing times are listed in Table 1. Note that 
computing times increase sharply as NST increases. This is due not only 
to larger problems being solved, but to the nature of the problem as 
well. When the number of time periods Is small, the fraction of the 
optimal cost consisting of any one component dj is large. The larger 
the fraction d /mln C(x) , the Icsa saarching for an optimal solution 
is required. Computing times for problems with more than 31 periods are 
likely to exceed 15 minutes. 

UXPAN requires (74000) g words of memory. 



TABLE 1: UXPAM PERFORMANCE 



NST 


Tlat 




Ob J. 
Value * 


Max 








Cel. 






19 


1.45 


18 


32 


594.5 


352.5 


21 


12.17 


21 


37 


797.4 


357.5 


23 


28.30 


24 


43 


998.5 


362.0 


25 


51.63 


27 


49 


1149.1 


366.1 


31 


334.60 

f 


36 


67 


1544.3 


376.x 



* Cost discount rsto *05 
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